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Abstract. We define maps which induce mediant convergents of Rosen con- 
tinued fractions and discuss arithmetic and metric properties of mediant con- 
vergents. In particular, we show equality of the ergodic theoretic Lenstra con- 
O stant with the arithmetic Legendre constant for each of these maps. This value 

O is sufficiently small that the mediant Rosen convergents directly determine the 

Hurwitz constant of Diophantine approximation of the underlying Fuchsian 
group. We thus succeed in giving a continued fractions based verification of 
these Hurwitz values. 

H 

j2 1. Introduction 

Ergodic properties of a number theoretic transformation can in certain circum- 
£^ stances be studied by way of transformations which induce it. In the classical 

setting of the simple continued fraction (SCF) expansion S. Ito [7 studied maps 
corresponding to the mediant convergents for exactly this purpose. Motivated by 
this classical setting, we call any such inducing transformation a mediant map. In 
this paper we give mediant maps for the Rosen continued fraction maps, allow- 
ing us to extend the work of |16| and [3]. We discuss some arithmetic and metric 
properties of mediant convergents arising from these maps, in particular using tech- 
niques of [17j to show that the Legendre constant — determining membership in the 
sequence of approximations of a real number — is equal to the ergodic theoretic 
Lenstra constant. 

One motivation for this work comes from Diophantine approximation in terms of 
the Rosen fractions. Diophantine approximation by simple continued fractions has 
of course a rich history. In particular, for the regular continued fraction expansion 
we have the following classical Borel result (cf. [1]): if a; has SCF-expansion x = 
[0; <zi, et2, • • •], and convergents P n /Qn, n>0, and if the approximation coefficients 
"&n = $n(%), n>Q, are defined by 



in 
o 



X 



n>0, 



then for every n > 1 and every irrational x we have 

min(i? n _i,i9„,tf„ + i) < l/\/5, 
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and the constant 1/V5 is sharp. Borel's result, together with the yet older Legendre 

< l/2q 2 then p/q is a SCF- 



result — if p, q € Z, q > 0, gcd(p, q) = 1, and 

convergent to i — implies the classical Hurwitz result: for every irrational x there 
are infinitely many rationals p/q, such that 



P 



< 



1 

fEq 2 



A geometric aspect of such Diophantine approximation is expressible in terms of 
the Mobius action of the modular group PSL(2, Z). In the middle of the last century, 
this was generalized to approximation by the orbit of infinity under a reasonably 
large class of Fuchsian groups, see the discussion on pp. 334-336 of [IT]. Some 
thirty years after Rosen [20] introduced his continued fractions to study elements 
of the Hecke triangle groups (a family of Fuchsian groups including the modular 
group) , Lehner [T2T [T5] used these continued fractions to begin the study of the 
quality of approximation by the orbit of infinity under each of the Hecke groups. 
His goal was to use the Rosen fractions to determine the analog of the Hurwitz 
constant for this approximation. 

These Hurwitz constants were finally determined by Haas and Series [5J, using 
techniques of hyperbolic geometry. Let Gk denote the Hecke group of index k > 3, 
generated by z t— > —1/z and z i— > z + Afc with A& = 2cos7r/fc. The Gk -rationals, 
denoted Gfc(oo), is the orbit of infinity under this group; a real number is called a 
Gk-irrational if it is not in this orbit. 



Theorem 1. (Haas and Series) For x G R \ Gk(oo), let 
Hk(x) = w£{h 



< — has infinitely many solutions — £ Gfc(oo)}, 

c 



and set G(fc) = sup{/ifc(:r) ; x € R \ Gfc(oo)} . 

•1/2 

C(k) 



Th 



en 



>^(l-A fe /2) 2 + l 



if k is even; 
if k is odd. 



A main goal of this paper is to give a new proof of this result using continued 
fraction methods and thus to complete Lehner's program. (Since k — 3 is the index 
of the classical case, we will restrict our considerations to k > 4 throughout.) One 
could imagine that a continued fractions proof proceeds by way of analogs of Borel 
and Legendre results. Indeed, [TU] gives a Borel- type result: 

Theorem 2. [TO] For x S R \ Gfc(oo) and (p n /ln)n>i the corresponding Rosen 
convergents of x, one has that 



6 n (x) := q; 
and the constant C{k) is optimal. 



Pn 
(In 



< C(k) infinitely often, 



Furthermore, due to results of Nakada [TB], a Legendre-result exists for the Rosen 
fractions. Unfortunately, this analog of the Legendre constant is strictly less than 
G(fc), so Theorem [2] does not immediately imply Theorem [l] That is, these two 
results do not rule out the existence of some constant D, with D < C(k), such that 
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for some G/c-irrational x there exist infinitely many Gfc-rationals a/c, which are not 
Rosen convergents of x, but do satisfy 

D 



< 



To address this difficulty, we introduce the mediant Rosen maps (see Section |3| . 
For each k, there is an 4 > such that (i) for any G^-irrational x and any finite 
Gfc-rational a/c, 



< 



4 

n 2 



implies a/c is either a Rosen convergent p n /q n for some n > 0, or a mediant Rosen 
convergent u n j/v n j of x; and, (ii) for any C > 4; there exist x and a/c such that 

a C 

X — - < -IT 

c c z 

and a/c is neither a Rosen convergent nor a mediant Rosen convergent. We call 
4 > the Legendre constant for mediant Rosen convergents (of index k) . 

We turn to ergodic theory to determine the value of this Legendre constant of 
Diophantine approximation. In the setting of the simple continued fraction map, 
HW. Lenstra, Jr., conjectured the value of the endpoint of linearity in the average 
value of small approximation coefficients (for almost every x); this conjecture was 
confirmed by Bosma et al PJ. In Section [6] we define an analogous value, Ck, the 
Lenstra constant for the mediant Rosen map (of index k). (Haas [5] has recently 
shown that Lenstra constants of continued fraction type maps are related to uni- 
versal behavior of geodesic excursions into cusps of hyperbolic surfaces.) Nakada 
|17j has proved that whenever a continued fraction map has a Legendre constant, 
then it also has a Lenstra constant, and if the map is ergodic with respect to a 
finite invariant measure, then these two are equal. (In the SCF case, the Legendre 
and Lenstra constants both equal 1/2.) We show that each Rosen mediant map 
is ergodic with respect to an infinite invariant measure and hence cannot directly 
invoke the result of |17j . Instead, we use explicit planar extensions and the ratio 
ergodic theorem (see for example pQ) to prove the equality of the two constants 
and to determine their common value by actually evaluating the ergodic theoretic 
Lenstra constant. 

Theorem 3. Fix k > A, and let 4 and Ck be the Legendre and Lenstra constants 
for the Rosen mediant maps. Furthermore, when k is even then let R equal 1, 
otherwise let R be the positive root of x 2 + (2 — Xk)x — 1. Then for k > 4 

e k = c k = x-R. 

Also, £4, = £4 = V2/2. Ln particular, in all cases we have 

4 > c(k) . 

Therefore, any G^-rational a/c satisfying 

C{k) 



< 



which is not a Rosen convergent must be a mediant convergent of a;. Our next result 
gives a witness to the optimality of C(fc); we use Q n (x) to denote the coefficients of 
approximation for the Rosen median maps, in direct analogy to the 9 n above (see 



Equation (10 1 below for a definition). 
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Figure 1. Graph of T k (x), k=5 



Theorem 4. Fix k > 4. Let C{k) and R be as above. Then To = R — A is such 
that for any C < C{k) 

0n(To) < C, for at most finitely many n > . 

We note that Theorems [2] [3] and [4] give a continued fraction proof of Theorem [T] 

1.1. Outline. In the next section, we introduce the mediant algorithm. In Sec- 
tion [3] we give the underlying mediant maps. Section [4] is devoted to the con- 
struction of planar natural extensions for these, and to the study of their basic 
ergodic properties. Section [5] provides the proof of Theorem [4] Definitions of the 
Legendre and Lenstra constants for the mediant maps appear in Section [6j where 
their equality is proven. In Section [7] we evaluate the Lenstra constants. 

1.2. Thanks. We thank the referee for a careful reading and sound advice for 
improving the presentation of these results: in particular for insisting on clarifying 
material which lead us to include Subsection 14.31 



2. Mediants of Rosen Fractions 

Throughout this paper, = 2 cos ? and Efe = [—A/2, A/2 ) for k > 3. For a fixed 
integer k > 3, the Rosen continued fraction map is defined by 



Tk(x) 




x = 

for x €lk] here and below, we omit the index "fc" whenever it is clear from context. 
We define 

e n (x) ^sgniT^x) and r n (x) = r(T"- 1 x) 

with 

e{x) = sgn(a;) and r(x) 





1 


1 




Aa; 


+ 2_ 
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Then, as Rosen showed in |20j . we have the Rosen continued fraction expansion of 
x as follows 

£i (a?) I £2(2:) I £n0) I 
x = — 1 4- — 1 _|_ . . . _| 1 

|Ari(x) \Xr 2 (x) \ \r n (x) 

which is denoted by x = [£i(x) : ri(x), S2(x) : ^(cc), .. . , e n [x) : r n (x), . . .] . Here 
the expansion terminates at a finite term if and only if x is a parabolic point of 
Gk-, thus if and only if x is a G^-rational (see [20]). As usual we can define the 
convergents p n /q n of x € by 

P-i po\ = A 

.9-1 91/ V° 1 

and 

f Pn-\ Pn\ _ f0 £l\ f0 E 2 \ (0 S r , 



Qn-l <lnj V 1 Ar i/ V 1 Ar 2/ V 1 Ar 

for n > 1. From this definition it is easy to see that \pn-iQn ~ ?n-if>n] — 1, and 
that we have the well-known recurrence relations 

p-i = l-p = 0; p n = Ar„p n _i + s n p n - 2 , ra > 1 
q-i = 0;q = 1; q n = Xr n q n -i + e n q n - 2 , n>l. 

It also follows that 

Pn-x q n -i\ = (0 1\(0 1 \...(° 1 

Pn Qn J \£n Ar n J \S n —i Xr n -iJ \si Ari 

giving 

(1) 
and 
(2) 



Pn £ 1 I £ 2 



q n Ari Ar 2 Ar„ 



q n -l 1 £n I £2 



<?« I Ar„ I Ar„_! | Xr 1 

Since Hecke groups are discontinuous groups, the (parabolic) value p n /q n uniquely 
determines q n up to sign; we can and do assume q n to be positive. 
From the definition of p n /qn, we have 

Pn+i _ r n+1 Xp n + e n+ ip n -i 
iAg n + E n -y\q n -\ 

If r n+ i > 1, then — following |7 in the SCF-case — we can interpolate between p n /q n 
and p n+ i/q n+ i by 

,„s ZAp„ + e„+ip n _i 

(3) = yr . , l<J<r n+ i, 

i>n,i tAqv, + e n+ iq n -i 

and call u n ,i/v n< i the Z-th mediant convergent of a; (of level n); note that such a 
mediant does not exist in case r n+ i = 1. In the next section, we define a map which 
induces mediant convergents of Rosen continued fractions. 
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3. Mediant Maps and Convergents 



3.1. Full Mediant Map. For each fixed k, put J = J fe = [-A/2, f ) 

'a b\ , N , ax + b 



For case of notation, we let ( ") (x) denote 

c d) K ' cx + d 



This allows us to show a 



"factorization" of the map T k , leading to our definition of the Rosen mediant maps. 
The following is trivially verified. 

Lemma 1. The Rosen map T k can be expressed in the following manner. 

A 1 

-1 

t\ 1 



T k {x) = { 



(x) , x € [ 2 , 3A ); 

I oj ( X )' X e[- (2t-l)\'~ (2* + 1)a)> t ^ ^> 2 ! 
I oj X G ((2t+l)A' (2*-1)a]' * G ^>2! 



-A 1 
1 



(x), x € , 2 )• 



Definition 1. We define the following matrices. 



The inverses of these are of course: 
A l\ . x 

, <- J + 



(7Z 1 



-1 



and 



-A 1 
1 

1 

-A 1 



-1 
A 1 



y- 1 



The next lemma is verified by direct computation. 
Lemma 2. The following equalities hold: 

/A ' A = ^-1.^-2). and 1 



-1 



1 



y+ = 



-1 
A 1 



1 
A 1 



Definition 2. The Rosen mediant map is 



S k (x) = < 



VT 1 ^), xe[-|,0) ; 
V+\x), xe(0,^]; 



METRIC AND ARITHMETIC PROPERTIES OF MEDIANT-ROSEN MAPS 



7 




Figure 2. Graph of S k (x), k=5 



In the case of k — 3, T3 is the classical nearest integer continued fraction map, 
and S3 is the mediant map as defined by R. Natsui in |18j . In the sequel we always 
assume that k > 4. Here also, we suppress the index k when discussing these maps. 

Direct calculation also shows the following. 
Lemma 3. Viewed as a linear fractional transformation, the matrix VZ X is a mono- 
tonic decreasing bijective map from (— ( 2 i-i)\ ' ~ (2z+i)a ) ^° ( (2i-i)x ' (2Z-3)a ) ' 
ilarly, the linear fractional transformation V7 is a monotonic increasing bijective 
map from ^ 2 i+i)\-< (2/-i)a) to ((2i-i)A> (2(-3)a) ■ 

Finally, we have that T(x) is induced by S{x). 
Lemma 4. For eac/i x G /e< £(2;) be defined as follows. 

%) :=min|^>0: S*(x) G -A) y ( A, |)J . 

TTien /or eac/i a; G one /ias i/ie following equality: 

S t ^+ 1 ( x )=T(x). 

Proof. This follows from our definitions and of Lemmas of this section. □ 
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Mi 



V- 



3.2. Mediant Convergents. For x E Ik and i E N, wc let 

if tf-HsJe [-f,-&); 

if S*-i(a;)e(^ s f); 
if S-'^eh^O); 



if S*-i(aOe(0,£]; 



Id if s*- 1 ^) = 0. 

for i > 1, where as usual Id denotes the identity. 

Then we have a sequence of matrices from x which is denoted by 

(4) x ~ MiM 2 ■■■My 

Of course, the mediant map acts as a shift on each such sequence. 

Definition 3. Fix x E Ik and consider the above sequence of Mi. Let hi, fe, • • • 
be the increasing sequence of indices for which M ki E { U- , U+ }. 

The following lemma records the fact that the sequence of Rosen convergents 
p n /q n of x E Ik is a subsequence of the sequence u n> i/v ntV i, n > 1, of mediant 
convergents of x. 

Lemma 5. For each x E Ik, consider the corresponding sequence of Equation Q. 
Then, for each k m as above, one has the following equality. 



MxM 2 ---M km = 



Prn-1 Pn 
. (/m — 1 qn 

Furthermore, k m +\ = k m + r m+ i where (e m : r m ) is the m-th coefficient of the 
Rosen continued fraction expansion of x. 

Definition 4. Let x, m and k m be as above. For each integer I with < I < r m +i, 
we define 

u m,l = I ■ X - p m + £ m +lPm—l ] 



"raj — I ■ A • q m + Sm+iq-m-l , 



and call 



u m .i 



an l-th mediant convergent of x. 



Mi • • • M fero • • • M fcm+/ 



We have the following result. 
Proposition 1. With notation as above, we have 

^771,1 Pm 

K ^m,l qji 

for 1 <l < r m+1 . 

By this proposition, we see that the sequence (Mi • • • Mj(oo) : i > 1) is 

Up.l U 0i2 MQ.ri-l Pa «y "1^2 »l,r 2 -l Pi 

wq,i ' «o,2 ' ' Wo,n-i ' 9o ' ' "1,2' ' «l,r 2 -l ' 9i 



"n,l Mn,2 
Wn.l ' «n,2 ' 



Ul,r„+i-l 9n 
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It is easy to see that 



U"m,l Pm 



for n — k m + I. We put x n = S n (x). It follows that 

^md-^n i" Pm ^m.l 



(S n (x)), 



(•5) 







x — 




Vm,l 





Vm,l%n T" Qrn ^m,l 



where = (Mi ■ ■ ■ M„) _1 (oo). We recall that (Mi ■ ■ • M„) _1 is the linear 

fractional transformation which defines 5™. It also follows that 



(G) 



Pm-l 



9m- 1 



1 



<L-x(*k m ~ (-^)) 

where —q m /<lm~i = (Mi ■ ■ ■ Mk m )~ 1 (oo). Consequently, the distribution of 

((Mi--- M n )- 1 (x) - (Mi • • • M„) _1 (oo) : n > 1) 

determines the distribution of the error (after normalization by the square of the 
denominator) of the principal and the mediant convergents. 

If k = 3, since A3 = 1, it is easy to see that 



^m, 1 
V m ,l 



m— 1,7"^ — 1 
m—l,r m — l 



when e rn+ i = —1. This equality never holds for fc > 4. Indeed, since A^ > 1 for 
k > 4, we have — due to pi, 



V m ,l = Mm - 9m- 1 > 9i 

This implies that all values in 

^rn,l Pm 



A<?m-1 — t'm-l : r„ 



w m,2 9m J m > 



are different from each other. 



4. Natural extensions 

Since the work of |14] , planar natural extensions of continued fractions maps have 
provided a significant tool in the study of ergodic properties of number theoretic 
transformations. In this section we construct planar natural extensions of the Rosen 
mediant maps. 

In |19j . Rohlin introduced and studied the concept of natural extension of a 
dynamical system. A natural extension of (J, B, fj,, T) is an invertible dynamical 
system (Q, Bn,p, T), which contains (J, B, fx, T) as a factor, such that the Borel a- 
algebra Bq of is the smallest T-invariant cr-algebra that contains w~ 1 (B), where tt 
is the factor map. A natural extension is unique up to isomorphism. With notation 
defined below, we have the following result. 

Theorem 5. For k > 4, the dynamical system (f2*, B, v, S) is the natural extension 
of the dynamical system (J^, B, [i^, S). 
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There are various ways to verify that a planar system is the natural extension 
of a given interval map; one way is to follow the proof from |15j , where the second 
author shows that the two-dimensional regions he finds are indeed the natural 
extensions of his a-expansions. His proof closely follows [19 . Here, however, we 
turn to F. Schweiger's [22] formalization of the ideas of [14] to verify that we have 
found the natural extension. 

In our construction, we rely on [3J. However, we proceed slightly differently. 
There the explicit natural extension map is 



(7) T(x,v)=(t(x),-— t 
which is locally of the form given by 



1 

vri t h\ ■ «»'(•'•)// 



fa b\ . , / ax + b dy-c 

M= {c d) ^ndmg(x, y ) to [ ac ^,^ byTa 

an elementary calculation thus shows that this map has invariant measure , 
up to normalizing constants. Here, we use the more natural action directly related 
to hyperbolic geometry: 

f ax + b ay + b 

(x,y) i— > 

\cx + d cy + 

These maps are conjugate, using (x,y) i— > (x,—l/y), thus there is no loss in pro- 
ceeding in our manner. The invariant measure for our map is well known to be 
rfzrp ■ The domain £1 of T is defined (depending on parity) in Theorem 3.1 and 
Theorem 3.2 of [3]; up to measure zero, T(0 ) = . We let 

(8) Q = {(x,y) : (x,-l/y) eQ} 

and hence f^o is an isomorphic copy of the region of the natural extension of the 
Rosen map T . 

The parity of the index k is significant, as in particular displayed by the orbit of 
±^ under S, we thus discuss the even index case and the odd index case separately. 

4.1. Planar system in the even index case: k — 11. We recall some notations 
from [3J. Let 

= ~, 4>3=Tf(-£\,0<j<£-l, and <t>i-i = 0, 

and 

It is in terms of these various 4>i and Li that [3J define the domain fi. 
Now, for 1 < j <£ - 1, let 



Jj = [<l>j-u <t>j) f K i 

J i = [0,|) and <^ = [-oo,0] 

Je+i = lh !) I ^+i = hi. 0]. 



l 



2 - 
2 

L 2 1 A > 

and let if' = for 1 < j < £ — 1 as well as K' e — [— oo, — 1]. Solving, we find 



no = (J x K i) 
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We define the region (of the natural extension for the mediant map) 

t+i 

see Figure [i] The map S : f2* — > f2* is given by 

S(x,y) = (M^(x),M^(y)) , 

where Mi — M\{x) as in Equation Q. In particular, the projection onto the first 
coordinate is indeed M^ 1 (x) = S(x) . 



<t> a <l>i &2 



= </>3 3> 



4 4 

4 
4 .4 

4 
4 4 

4 
4 4 

4 
4 4 

4 
4 4 

4 
4 4 

4 
4 4 

4 
4 4 

4 
4 4 

4 
4 4 

4 
4 4 

4 
4 4 

4 
4 4 

4 
4 4 

4 
4 4 

4 
4 4 

4 
4 4 

4 
4 4 



5 5 
5 5 

5 5 
5 5 

5 5 
5 5 

5 5 



6 6 6 

6 6 
6 6 6 

6 6 
6 6 6 

6 6 
6 6 6 

6 6 
6 6 6 

6 6 
6 6 6 

6 6 
6 6 6 

6 6 
6 6 6 

6 6 
6 6 6 

6 6 
6 6 6 

6 6 
6 6 6 

6 6 
6 6 6 

6 6 
6 6 6 

6 6 
6 6 6 

6 6 
6 6 6 

6 6 
6 6 6 

6 6 
6 6 6 

6 6 
6 6 6 

6 6 
6 6 6 

6 6 
6 6 6 

6 6 
6 6 6 

6 6 
6 6 6 

6 6 
6 6 6 

6 6 
6 6 6 

6 6 
6 6 6 

6 6 
6 6 6 

6 6 
6 6 6 

6 6 
6 6 6 

6 6 



#, ^2 



5 5 5 5 5 5 5 

5 5 5 5 5 5 5 
5 5 5 5 5 5 5 

5 5 5 5 5 5 5 
5 5 5 5 5 5 5 
5 5 5 5 5 5 5 



5 5 5 
5 " 

5 

5 



5 5 5 5 
5 5 5 w 

5 5 5 5 
5 5 5 5 



4 4 4 4 4 
4 4 4 4 4 



2 2 2 
2 2 2 2 

2 2 2 
2 2 2 2 

2 2 2 
2 2 2 2 

2 2 2 
2 2 2 2 

2 2 2 

2 2 2 2 
.2. 2.2 

6 6 6 

3 6 6 6 
6 6 6 

3 6 6 6 

6 6 6 
3 6 6 6 

6 6 6 
3 6 6 6 

6 6 6 
3 6 6 6 

6 6 6 
3 6 6 6 

6 6 6 
3 6 6 6 

6 6 6 
3 6 6 6 

6 6 6 
3 6 6 6 

6 6 6 
3 6 6 6 

6 6 6 
3 6 6 6 

6 6 6 
3 6 6 6 

6 6 6 
3 6 6 6 

6 6 6 



3 3 3 3 3i 

3 3 3 3 3 
3 3 3 3 3 : 

3 3 3 3 3 3 
3 3 3 3 3 " 

3 3 3 3 3 
3 3 3 3 3 t 

3 3 3 3 3 3 
3 3 3 3 3 " 

3 3 3 3 3 
3 3 3 3 3 1 

3 3 3 3 3 3 
3 3 3 3 3 3 
. 3 .3. 3 3 .3. 3 



6 6 6 6 6 6 



6 6 6 
6 6 6 

6 6 6 
6 6 6 

6 6 6 



6 6 6 6 6 6 

6 6 6 6 6 6 
6 6 6 6 6 6 

6 6 6 6 6 6 
6 6 6 6 6 6 



6 6 6 
6 6 6 

6 6 6 
6 6 6 

6 6 6 



6 6 6 6 6 6 

6 6 6 6 6 6 
6 6 6 6 6 6 

6 6 6 6 6 6 
6 6 6 6 6 6 

6 6 6 6 6 6 
6 6 6 6 6 6 

6 6 6 6 6 6 
6 6 6 6 6 6 



B*(iii) 
B*(ii) 

B#(i) 



B*(iv) 



B(i) |s(ii) [B(iii)| B(iv) 



Figure 3. The region f2* and its image under S, here k 
that SIq lies below y = —1 . 



Note 



Proposition 2. The map S is surjective from fl* onto itself and is infective off of 
the boundaries of Jj x Kj , 1 < j < I + 1 . Moreover, is an invariant measure 

for S. 

Proof. We must simply check that, up to measure zero niceties, the map S(x,y) 

does indeed act bijectively on £1* . This is a matter of elementary calculations, 
which we now outline. 

• x € [—^t On this interval, S(x) — — ^ — A. Recall that the tfii are 

in fact the orbit of (f>Q = — ^ under iteration of this map; in particular, 
= 0. Then S sends ufzj fa) x [-oo, - jj:] to uf~} [fa, fa +1 ) x 
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[-A g , -l/L i+ i]. Also [fa-u x h°°^L7^} is now sent to [°) |) x 
[-A.-1]. 

• x S [-^, 0); On this interval, S(x,y) = (^fj, ^fj) for (x, y) G fi*. 
Since = A — 1, we easily find that S sends [— gj, 0) x [— oo, —77—] to 
[0, I) x [-1, -I]. 

• x e [0, ^); On this interval, S(x,y) = (^jzj^, t=a^) f° r ( x 'V) e One 
immediately finds that [0, x [— 00, 0] is sent to [0, |) x [— ^, 0]. 

• 2: G [g^, |); On this interval, S(x,y) = (~ — A, ~ — A) for (cc,y) e fi*. One 
finds that |) x [—00, 0) is sent to |) x [—00, -A]. 

• x £ [ |, |); On this interval, also S(x, y) = (i - A, ^ - A) for (x, £ fl*. 
Hence [g^, |) x [—1, 0] is sent to [— |, <j>i) x [—00, —A — 1]. 

Consequently, we see that S is bijective except for failing to be injective on the 
(measure zero) boundaries. The invariance of the measure holds since S is locally 
of the form (x, y) 1— > (Ace, Ay) with A a fractional linear transformation. □ 



Remark. Note that 



dx dy 

o* \x-y\ 2 



4.2. Planar system in the odd index case, k = 21 + 3. We recycle notation, 
now using <pj and Lj as follows (all necessary calculations are in 3 ): 



A 
2' 



and <j> 3 -, = T 3 [ ~ ) , < j < 21 + 1. 



We recall that 



■5 < 0; < 



for j € {0, 1, . . . ,t - 1} U {£ + 1, . . . , 24 



^2£+l = 0. 

Also we put, with R the positive root of R 2 + (2 — X)R —1 = 0, 
L21 



L 2 



= A - 


- l/R 


= A- 


- R 




1 


— 2A 


-L21 






— 2A 






1 


~ A — 


ij-2 ' 



2 < i < 21 + 2 . 



which are well-defined (see Subsection 3.2 of [5]). Then we define 

2i+4 

n*=\J J, x A'. : 
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where 



1 = -A^TT' and 



see Figure [4] 



Jij 
Jij-i 

Jie+3 
Jit+i 



K21+1 
K21+3 
K21+4 



[fa-i, <f> j+ i), i<j<t + i 
[f,i) 



], l<j<2£+l 



[-00, - z 
[-00, 0,], 



A— L 2 a 



,0] 



0]; 



04 05 0,6 3 ' A 

■ : ;i)t ; 'it 0,2 f T0 









8 8 
J S 8 8 






— nr 


7 8 8 






5 6 

5 6 
5 6 


8 8 8 
7 8 8 






5 6 
5 6 


8 8 8 
7 8 8 




■i 4 


5 6 


8 8 8 
7 8 8 




4 
3 4 


5 6 
5 6 


8 8 8 
7 8 8 




4 

V 


5 6 

5 5 6 6 


8 8 8 




3 4 
4 


5 6 


8 8 8 
7 8 8 
8 8 8 




3 4 
4 


5 6 
5 6 


7 8 8 




3 4 
4 


5 6 
5 6 


8 8 8 
7 8 8 
8 8 8 




3 4 
4 


5 6 
5 6 


7 8 8 




3 4 
4 


5 6 
5 6 


8 8 8 
7 8 8 
8 8 8 




3 4 
4 


5 6 
5 6 


7 8 8 




3 4 


5 6 
5 6 


8 8 8 
7 8 8 




4 

3 4 


5 6 
5 6 


8 8 8 
7 8 8 




4 

V 


5 6 

*V 


8 8 8 
7 8 8 


_F 


3 4 


5 6 


8 8 8 
7 8 8 


2 

1 


4 
3 4 


5 6 
5 6 


8 8 8 
7 8 8 


2 

1 


4 
3 4 


5 6 
5 6 


8 8 8 
7 8 8 


2 

1 


4 
3 4 


5 6 
5 6 


8 8 8 
7 8 8 


2 

1 

2 


4 
3 4 
4 


5 6 

5 6 
5 6 


8 8 8 
7 8 8 


1 


3 4 


5 6 


8 8 8 
7 8 8 






B(U) 



9 9 
1 9 9 
9 9 



B#(«<) 



B*(ii) 



B*(i) 



B#{iv) 



9 9 9 9 




B{iii) B(iv) 



Figure 4. The region f2* and its image under S, here k 
Slo lies below y = —1/R. 



9. Here, 



Proposition 3. The map S(x,y) = (Mf x (x), M^ 1 (y)) of ft* is bijective off of the 
boundaries of Jj x Kj, 1 < j < 21 + 2. Moreover, urz^p * s an invariant measure 
for S. 

Proof. The invariance of the measure has already been remarked upon. The first 
part of the assertion follows as in Proposition [2j 
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• x G [-§, -jx); Here, S(x,y) = (— ~ - A, -| - A^. Thus, the corre- 
sponding image of ft* is fibred below [<f>i, ~), with y values in [—A, — jt] 
for S'(a;) negative, with the appropriate value of Lj, and j/ G [—A, — AJ for 
S^x) non-negative. 

. x G 0); Here = ^) for (x,y) G fl*. Thus )x 

[— oo, * ~ — 1 is sent to [0, 4) x f— ^ — , —A]. 

• x G [0, ^); For these values of x, S(x,y) — ( jzj^: , i-\y ) ^ or { x iV) e 
Thus [0, ^) x [-oo,0] is sent to [0, f ) x 0]. 

f);Here S(x, y) = (| - A, £ - A) for (x, y) G ft*. Thus f ) x 
[— oo, 0) is sent to [0i, ^) x [— oo, —A]. 

• x G a); Here again S(x,y) = (A — A, A — A) for (x,y) G fT. Then 
[AL, a) x [--A, 0] is sent to [^+i, <M x [-00, — i? — A] = [^ +1 , ^) x 
[-«>. 

• x G [a, j); Once again, S(x,y) — (A — A, A — A) for (x, y) G Q* and 

I ) X h A^I' °1 is sent to [ _ f ' &+0 X t -00 ' ~ A - Ill- 
Combining the above, we get the first part of the assertion of the proposition. □ 

4.3. Proof of Theorem [5j Planar System is Natural Extension. We first 
recall some terminology and notation from [22] . Let B be a set, and T : B — > B be 
a map. The pair (B, T) is called a fibred system if the following three conditions 
are satisfied: 

(a) There is a finite or countable set / (called the digit set); 

(b) There is a map fc : B — > J. Then the sets B(i) = fc _1 (i) form a partition of 

B; 

(c) The restriction of T to any B(i) is an injective map; 

see [22], Definition 1.1.1. From our definition of the Rosen mediant map, see Def- 
inition]^ we naturally have B = J^. = [— A/2,2/A], T = S, I = {i,ii,iii,iv}, and 
B « = [-i-jx)> B(w) - [-£,0), B(m) - [0, and B(it>) = [£, |); see also 
Figures [3] and [4j 

The pair (B#,T#) is called a dual fibred system (or backward algorithm) with 
respect to (B,T) if the following condition holds: (fci, fa, . . . , k n ) is an admissi- 
ble block of digits for T if and only if (/%„, . . . , fa, fa) is admissible for T' 7 *; see 
Definition 21.1.1 in [25]. Furthermore, 

D(x) := {y e B*\y e B*(fa,fa,...,k N ) if and only if 

T~ N {x) n B(/c N , . . . , fc 2 , fa) ^ 0, for all N > 1}; 

see Definition 21.1.7 from [22]. The local inverse of the map T : B(k) — > £ is de- 
noted by V(fc). Schweiger obtained the following theorem; see [22], Theorem 21.2.1. 

Theorem 6 (Schweiger). Consider the following dynamical system (B,T), with 
B = {{x,y);x G B, y G D(x)}, and where T : B — > is defined by 

f(x,y) = (T(x),V#(k(x))(y)) . 

IfT is measurable, then (B, T) equipped with the obvious product a -algebra is an in- 
vertible dynamical system. Furthermore, if K is a non-negative measurable function 
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such that 

K(Tx,y)\T'(x)\ = K{x,T*y)\{T*)'y\ 

then K is an invariant density for this system. The dynamical system (S, T) is the 
natural extension of(B,T). 

In our setting we have by construction that B — fl* . So to apply Schweiger's 
Theorem, we need to find a backward algorithm (B# , T#), such that 

(9) V#(k(x))(y) = M~\y). 

Thus, on each B#(k) we have that T# is given by the inverse of the matrix giving 
the Rosen mediant map on the corresponding B(k). Comparing with Definition [2] 
this map must be 

-1 



T*{y) 



-y 

V 

\y+l 
1 

y + V 



yeB#(i); 
yeB#(ii); 
y £ B#(iii) ; 
y £ B#(iv) . 



Using the proofs of Propositions [5] and [3J we solve to find the partition of £> # = 
(—00, 0] (recall that R = 1 in the even index case): 

B#(i) = [-A, -1/R), B*(ii) = [-1/R, -i), B*{in) = [-1,0), 

and B#(iv) = (—00, —A); again, see Figures [3] and |4] An easy calculation shows 
that V*{k{y)) satisfies @. 

We find that (i? # ,T # ) is the dual fibred system with respect to (Sk,S). We 
already saw that an invariant measure is given by ^Hiffia is an invariant measure for 

S, note that this is compatible with the requirements on K in Schweiger's theorem. 
Thus it follows that (f2*,B, v, S) is the natural extension of the dynamical system 
(J fc ,B,Mfc,S). □ 

Remark. Note that one could use the above method to verify that the system given 
in [5] is indeed the natural extension of the Rosen map. With this, as suggested by 
the referee, one can use the relationship between S and T to show that S is indeed 
the map giving the natural extension of S. 

4.4. Ergodicity. We denote by fi the measure defined by r^z^p as its density 
function with respect to Lebesgue measure and by /1 its marginal distribution on 
the first coordinate. 

Theorem 7. The dynamical system (Q* , S, fu.) is ergodic, and its entropy h(S, jx) 
is equal to ■ 

Proof. An easy calculation shows that 

S k ™(x,y) = {{M l ---M km )- 1 {x),{M 1 ---M km )-\y)) 
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and 

(M 1 -..M k J- 1 (x)=T m (x). 

Thus, S m is the induced transformation Sq of S to fioj and is conjugate to T by 
the isomorphism (x,y) — > (a;,— 1/y). Since T is ergodic (again, see [3]), so is SV2 - 
In turn, this implies the ergodicity of S. 

The entropy h(S, ft) of (S 1 , //) is given by the entropy of its induced transforma- 
tion on the region O ) as 

h(S, A) = h(Sn , An ) ' A(^o), 

where /tn is the restricted normalized measure of /t to fi ; see [9]. Since (Sn , /to ) 
is a natural extension of the Rosen map, and its entropy is 

(fc-2h 2 

where C is the normalizing constant of the invariant measure, i.e., 

JJn \ x - y\ 

(see [T7]), the result follows. □ 

The following result is an immediate consequence of Theorem [7] 

Corollary 1. The dynamical system (S,fi) is ergodic, and its entropy h(S, /i) is 
equal to . 

Remark. The density function with respect to Lebesgue measure / of the measure 
fi is given by 

J{y : (x,y)£Sl*} \ x ~ V) 

which diverges at x = 0. 

Corollary 2. For a.e. x S I*, (v m ,l x — ^7 : 1 < ' < r m — 1, m > lj is «n- 

Proof. From the ergodicity of S 7 for a.e. (x, y) S f2*, its forward S'-orbit is dense 
in fT. It follows that distance between the second coordinates of S n (x,y) and 
S n (x,— 00) tends to 0. Thus we see that the forward S'-orbit of (x, — 00) is also 
dense in fT. By Fubini's theorem, this holds for a.e. x G Ife. Because 



5 n (x,-cx>) = S"(x),-- 
for n = fe TO + s and by (4) , we have the assertion. □ 

5. Proof of Theorem |4] — exhibiting a witness 

In this section, we use continued fraction methods to prove Theorem [T] That is, 
we display the witness mentioned in the Introduction. For each k > 3, we call our 
witness To; this value is suggested by the geometry of our planar natural extension. 
Let 

(10) 6 (1 





a 


)-* 


x — - 




c 
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for I a ) € Gk- Hereafter, when we write a/c we assume that there exists a 



c 



matrix y 1 j £ Gk- In case a/c is equal to the nth mediant convergent of a; — 

with indexing as for Equation ^ — , we write 0„(:r) instead of (x, a/c). 

The approach in both the even and odd index cases is quite similar, the odd case 
is -as usual with the Gk~ a little bit more complicated. We give full detail of the 
even case, and outline the odd case. 

5.1. Even index case: k = 21. One of the main ingredients of the aforementioned 
Borel-type result from [10] is the fact that if we set 

t := [ (-1 : l)'-2, (-1 : 2) ] = 1 - A = -L t -i, % := ii ' 



A + l 

(here the bar indicates periodicity), the sequence 

(n,rn) := T 1 (t ,i] ), for i > 0, 

is purely periodic, with period- length £—1. Here T : £1 — > is the natural extension 
map from [3J, see Equation Note that T£_ 2 = = — L%, ?/£_2 = A — 1 = L^_i, 
and that T(t^_ 2 , T]e-2) — {^OiVo}- Furthermore, in [3J it was shown that if 

(t„, v n ) = T n (x, 0), for x e [-A/2, A/2), and n > 0, 

one has that 

9 n -i(x) = — , and fl n (s) = — , n > 1. 

1 + tn^n 1 + t n V n 

Due to this 

for i > (with equality if z = (mod £ — 1) or i = £ — 2 (mod £ — 1)), and since 
#i-i+ri(j?-i)( T o) T 9(Ti,r]i), as 7i — > oo, it follows that for any C < C(fc) = 1/2, 

0n ("Jo ) < C; f° r a t most finitely many n > 0. 

Recall that fi is an isomorphic copy of f2; for i = 0, 1, ... ,£ — 2, the points 
i^hVi) S f2 correspond to the points (r,, -Ki+i) G ^o- Since the isomorphic copy of 
the system (f2g,T) is induced from (tl*,S), the jS-orbit of (ro,ifi) has cardinality 
at least £ — 1. In fact, this ^-orbit is also purely periodic, but is of cardinality £: 
since r, < — 2/3A, for i = 0, 1, ... ,1 — 3, and t^_2 > — 2/3A, we have that 



and 



S'(1.-1) = (j-A^-A) =(1-A. 1 — A) = i mi. K\ ) 



Setting 

(T„,F n ) = 5 n (r 0) -oo) ! n>0, 
it follows from ([6]), and the fact that (an isomorphic copy of) T is an induced 
transformation of S, that (#n(7"o))n>o is a subsequence of (S n (To)) n >o. In fact 
the only points in the latter sequence which are not in the former are among the 
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(T2,K 3 ) 



(ti,K 2 ) 




FIGURE 5. The sequence (n, K i+ i)i> in fl for k = 9. 



numbers 0(1, y), with — 1 < y < 0. For these numbers we have that 0(1, y) = 
> 6(1, -1) = |. Consequently, we find for any C < C(k) = 1/2, 

9„(to) < C, for at most finitely many n > 0. 

5.2. Odd index case: k — 21 + 3. Analogous to the even index case, we set tq 
equal to the "left-top height" of f2, and r/o equal to the lowest "height" of f2, i.e., 



r := -L 2 e+i = R - A, ?y := Li = 



1 



and we set 

(ri,»7i) := T 8 (r ,7?o), for i > 0. 

Again the sequence (rj,?7j),>o is purely periodic, with period-length 2£; see [TP] , 
Contrary to the even case, this sequence is more "complicated," with a kind of 
"double loop." On £Iq the sequence corresponding with (Ti,r]i)i>o is the (purely 
periodic) sequence fa, K i+i)j>o ; see Figure [5] 

As in the even case, S "picks up" a few extra points in the orbit of (tq,Ki), 
since both = — ij and r 2 ^ = — L 2 are larger than —j^- Similar to the even case, 

we find for any C < C{k) = 1/(201 - \ k /2) 2 + 1), 

0n( T o) < Cj for a t most finitely many n > 0. 



6. Equality of Legendre and Lenstra constants 

We define each of the Legendre and Lenstra constants for the Rosen mediant 
maps and show their equality. 

6.1. Definitions. Fix an index k, and suppose that there exists If. > such that 
(i) for any G^-irrational x and any finite G^-rational a/c, 



a 

x — - 
c 
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implies a/c is either a Rosen convergent p n /q n for some n > 0, or a mediant Rosen 
convergent u n j/v n j of x; and, (ii) for any C > Ik, there exist x and a/c such that 



G 

< ""77 



and a/c is neither a Rosen convergent nor a mediant Rosen convergent. Then we 
call £k > the Legendre constant for mediant Rosen convergents (of index k) . The 
Legendre constant certainly exists for any index k > 4 because the Legendre con- 
stant for the Rosen continued fractions exists (see [H]), and the mediant Legendre 
constant is certainly larger than or equal to it. 

We again fix an index k, and now suppose that there exists Ck > such that 
both: for any < t\, t 2 < Ck, 

<ra<JV : e(M 1 M 2 ---M»(oo),x) < fr} = ti 
^ ' N^lo #{l <n < N : Q(M 1 M 2 ■ ■ ■ M n {oo),x) < t 2 } h 

holds for a.e. x G J; and, for any < t 2 < Ck < ti, 

fljl < n < N : Q{M X M 2 ■ ■ ■ M n {oo),x) < h} h 
( ' N™oo${l<n<N:Q(M l M 2 ---M n {oo)ix)<t 2 \ t 2 

for a.e. a; € J. We call Ck the Lenstra constant for the mediant Rosen convergents 
(of index k) . 

6.2. Legendre constant bounded above by Lenstra constant. The following 
is a direct consequence of the corollary of Section 2 in [T7] . 

Theorem 8. Fix any t > 0, then for any t > we have 

1 ' #{^ e G fe (oo) : 9(«i) <t , < c < Q} < 

/or a.e. a;. _ffere we recall that Gfe(oo) is i/ie sei of parabolic points of the Heche 
group G k ■ 

From this, we have the following result. 

Proposition 4. The Legendre constant is less than or equal to the Lenstra constant, 
i.e., 4 < C k - 

Proof. Let 

(14) C(n,x,t) = #{j: 1 < j < n, 0(Mi • • -M^oo)^) < t}. 

If t is smaller than tk, then we have 

#{f eG k (oo) : e(f,a;) <t, < c < q N } C(n,x,t) 

lim — — ^ — r — — r ; r- = llHl 



iV^oo#{f eG fe (oo) : 0(2,x) <i , 0<c<gAr} n-»oo G(n, x, t ) ' 

for almost every x £ I. But this implies that for each such t and for each of these x, 
the limit as N tends to infinity of the average of the counting function, G(n, x, t) /TV, 
is a linear function in t. That is, Ck > Ik- D 
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6.3. Harder Inequality. The idea of the following proof is to begin with an Xq 
which is fairly well approximated by some G^-rational not arising as a mediant 
map convergent. We then identify, in terms of the Rosen fraction expansion of this 
xq, a whole cylinder set of x all of which are fairly well approximated by such Gk- 
rationals. There is then a deficit in the numerator of the fraction of the fundamental 
Equation (13 1. This then gives the desired inequality. We fix to > sufficiently 
small so that it is smaller than the Legendre constant associated to Rosen continued 
fractions. 



Proposition 5. Let C(n,x,t) be defined as in (14 1. For t > and a.e. x G IL-, 

one has 

C(n,x,t) t 
lim t4 < I" • 

n^oo C(n, X, Iq) to 
In particular, one has Ck < l~k- 

Proof. Fix t such that t > Then there exist xq G / and | £ Gk(oo) such that 



e x , 



p 

< t , with - unequal to any mediant convergent . 

q 



Consider the Rosen fraction expansions: 

x = [ei : c\, e 2 : c 2 , • • ■ 

and 

[ei : d u e' 2 : d 2 , 



P 

q 



Since | is not a mediant convergent, at least one of the following does not hold: 



e'i for 1 < j < I 



dj for 1 < j < I — 1 ; and, 1 < di < c\ — 1 . 



We can choose a large integer L such that 
t 



V 



< ( equivalently, such that G I y, - ] < t ) 



holds whenever 

J/ = [si : ci, e 2 : c 2 , ■ ■ ■ , e L ■■ c L . e'[ +1 
We consider all such y. Now suppose that 



-L+li e L+2 ■ c L+2' ' ' ' J 



and 



P 

Q 



ai 

m\ 



For any such pair (z, ^) we have 



| »2 
| a 2 

P 



Vn I 

«jv + y 

w\ p\ 

\a N \q 



< 



if a at is large enough, where the choice of depends only on xq, p/q, and L. One 
checks that P/Q is not a mediant convergent of z (and thus in particular not a 
Rosen convergent). Fix some such and denote it by a and 77^ by rj. 
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Let C be the cylinder set of all x such that the initial segment of the Rosen 
expansion of x matches these: 

C := { x G I : x — [77 : a, e x : ci, e 2 : c 2 , ... e L ■ c L , ■ ■■]} ■ 

By the above discussion, whenever T n (x) € C there exists a G^-rational g such 
that 



P 

Q 



< 



Q 2 



and q„_ c < Q < g n+c , 



where c is a constant independent of n. Since the Rosen map is ergodic with respect 
to the invariant probability measure given in 3 , the Ergodic Theorem applies and 
shows that for a.e. 1 G It, we have 

Urn *{n<N:T^x)eC } ^ 

JV->oo N 

where 8 is the measure of C with respect to the invariant ergodic measure. In 
particular, this limit is positive. 

Now let 'E.n(x) be the number of £ £ Gfe(oo) such that 



< 



t 

Q 2 



, Q < qn, 



and P/Q is neither convergent nor mediant convergent of x. From the above, we 
conclude that 

liminf ; — — r > 

N^oo C (N,X,t) 

for a.e. x € I fe , where C (N,x,t) = #{1 < n < N : 6 (Mi ■ ■ ■ M kn (oo),x) < t}. 
Now, 

C(n, x, t) 



lim sup 

n — >oo 

< lim sup 



C(n,x,t ) 

#{? G G fc (oo) : Q(x, % ) < t, < c < q n } - E N (x) 



t 



#{f G G fc (oo) : e(as, f) < t , < c < 9Ar } 
3v^» g G fe (oo) : 6(a;, f ) < i , < c < q N } 



lim inf 



< A - liminf C ^ N ^ 



< 



t a JV^oo C (N,x,t ) 

<5 < — . 

*o to 

Consequently, the Lenstra constant of the mediant map cannot be larger than its 
Legendre constant. 



□ 



We have thus demonstrated the equality of the Legendre and Lenstra constants 
for the mediant convergents. 

7. Evaluating the Lenstra constant 

In this section, we determine the exact value of the Lenstra constant, and hence 
of the Legendre also, for the mediant and the principal Rosen convergents. Note 
that for the principal Rosen convergents, the value of the Lenstra constant was 
stated — without proof — in Corollary 4.1 of [3]. 
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7.1. Reduction to Geometry of Natural Extension. First we consider the 
natural extension T of the Rosen continued fraction map T, defined as follows: the 
region of the natural extension fio is given by ([8]), and for (x,y) € flo, we define 

f(x,y) = ((^) A S ^ )) (*), (~^ A )) (y) 

This is bijective on f2 a.e., and the absolutely continuous invariant probability 
measure is given by 

dx dy 



C- 



\x - y\ 2 



where C is the normalizing constant (see [3] for the exact value of C in both even 
and odd cases). 

For (x, y) £ £7q, we set (x n , y n ) = T n (x, y). In all that follows, we can extend to 
the setting of y — — oo. In this case, (J6j implies that 8 n _i(x) = l/(x n — y n ). (The 
similarity of the denominator of this last with the denominator in the expression 
for our invariant measure facilitates the following ergodic theoretic approach.) 

As we observed in Section [4. 4| the measure is ergodic. By the individual ergodic 
theorem and the standard approximation method (see say Chapter 4 in [8]), we 
have 

(15) lim ijj{n : 1 < n < N, x n - y n > t] = C 1 1 <b ' <1,y 



N^oo N JJ{(x,v)€n :x-y>t}\x-y 



2 



for any t > (a.e. (x, y) E f2o)- Elementary calculus applies to show that the right 
hand side is equal to C\ ■ \ if t is sufficiently large. By a simple calculation, we 
see that \y n — y' n \ — > as n — > oo whenever (x,y), {x,y') € f2o- This implies that 
if (151 holds for (x, y), then it holds for (x, y') too. Thus we get ( 15 1 for a.e. x 6 Ik 



and any y such that (x,y) € Sl ; from this, we also have that the property holds 
also for these values of x and with y = — oo. Therefore, we have 

(16) lim — (({/I : 1 < n < N, 9 n (x) < c} = C ■ c 

if c is sufficiently small (a.e. x). Thus the Lenstra constant for the Rosen fractions 
is the infimum of those t > 0, for which 

dxdy X 



(17) , 

{(x,y)£VL :x-y>t} \ x U\ 1 

holds. It is easily seen, compare with Figures [3] and [4] that this can be determined 
by the infimum to of those t > 0, for which the points on the line segment 

(18) y = x + t, xel k , 
are all in Oo. 

Now for the mediant Rosen convergents, analogous arguments apply. We use the 
ratio ergodic theorem, see say Ch. 3 of pL, instead of the individual ergodic theorem, 
and we obtain the completely analogous conclusion, i.e., Ck is the infimum t\ of t 
such that 

d9) // r^ = 7 

J J{(x,y)£Q*:x-y>t} \ x ~ V\ 1 

holds. We consider the even and the odd indices cases separately. 
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7.2. Even index case: k — 11. First we show that the Lenstra constant for the 
Rosen convergent is confirming Corollary 4.1 of [3 . 

To find to with property (18 1, it is enough to check the lines of slope 1 passing 
through the interior corners of f^ - The associated equations are 

y = x-(± + <p j ) l<j<t-l 
y = x- (i-|). 

From these, we see that t — max{ j- + (j)j (1 < j < I — 1), 1 — |}. Since 

1 , 1 



Lj = and <f>j — — - A, 

A - Lj_i 



it follows that 

1 



Lj l^-i/L^-il 
for 2 < j < I — 1. Because (l/Lj)r_ Q and (l^jD^Zj are monotonically decreasing 
sequences, the maximum is either -g- + (f> 1; j— + (f>£—i, or 1 — A/2. Now recall 
that 4>t-\ — and i^-i = A — 1 and A > \[2. These yield the estimate = 
j-[ + 4>i > 17^7 + <f>i-i- Note that it is easy to show that = ^- + 0i > 1 — |. 
Consequently, we have that t — + (pi = ^±2. And, the result holds. 
The result for the mediant Rosen convergents is the following. 

Proposition 6. The Lenstra constant for the mediant Rosen convergent is A — 1 
when the index is even and not equal to 4. If k = 4. then the Lenstra constant is 
equal to \[2j2. 

Proof. It is obvious that the measure ^1^2 is invariant under the translation 
(x, y) i— ► (x + z, y + z) for any real number z. We translate the set J/ + i x Ki + i by 
—A. Then the image is [4>o, 4>i) X [—j^, + 1) = [^o, 4>i) x [—A — 1, —A) and 
we see that —A < — -g- = —A + ^ , R . This shows that for the mediant case, we can 
get t\ by max{— A + <f>x, -[j: + </>j, (2 < j < ^ — 1), |}. Similarly to the above, the 
maximum is given by either A + 4>i, + 4>2, 4>t-\ = jzji or f • Thus we 

get ti — when i > 3; see Figure [6] If i = 2, a simple calculation shows that 
tx = V2 + l. □ 



7.3. Odd index case: k = 2£ + 3. Here also we first confirm Corollary 4.1 of |3J: 
the Lenstra constant of the Rosen convergents equals -gxj ■ 

The idea of the calculation is the same as the even case. Considering the slope 
1 lines through the corners of we find that 

to = max(-^ + ^(l<j<£), -J_ + ^ + ., (1 < i < ^+ 1), 

Since 

0,+i = - A for < j < I, I + 1 < j < 21 + 1 

fa 

and 

1 
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we have 

^2(j+l) -<Pj ■ ~<Pl+j ■ 

for 1 < j < £ — 1. Moreover, (f>e+i(= 1 — A) = — ^ — 2 A and L\ = 2 \-L e lm P^ es 



1 <f>4 + -j— 1 (f>t+j + -j— — 
■j+i + - T = — r~ and <pi+j+i + = — y— 



1 to + TT, 



L 2 e -<j) t ■ -h 



Again, (1^-1 : l<j<£+l), (\<t> £+j \ : 1 < j < £ + 1), and : 1 < j < 11 - l) 
are decreasing sequences. So the above maximum is equal to 

1 . 1 - 1 1 A 

n + 7~, <?£+l + 7-, 02£+l + 7 , 7J + 77 

,2 n R+l 1 1 A 

= max <— + /£, 



A ' R X — R R 2 

Due to the facts that R 2 + (2 - X)R - 1 = and A/2 < R < 1, we see that the 
maximum is equal to and the result follows. 

For the mediant Rosen convergents, we have the following. 

Proposition 7. In case of odd index k, the Lenstra constant for the mediant Rosen 
convergents is X — R. 

Proof. We translate (J21+3 X K21+3) U x #24+4) by —A; see Figure [7] Then 

its image is 

\-\, 4>i+i) x [-i - A, -A) U I - A) x [-i? - A, -A) 

This just fits on 

A 12 

J 1 xK 1 UJ 2 xK 2 = [--, x [-00, — — — A) U [(fre+i, J~ X ) X [-°°> 
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K 2 



Figure 7. The translation of the set ( J21+3 x K21+3) U (J21+4 x 
K21+4) by —A. Here k — 9. 



(note that 4>e+i = 1 — A). Now we find that the maximum to in the above is 
cancelled by this justification and have the new value <p\ + A = | because —A < 
— = —A + TTT~- Then we have 

h = max jp -L + ^ (2 < j < £), 7 -J— + (2 < j < * + 1), ^ J . 

This is the same as 

f 2 1 . 1 - 1 1 - A 
max — + <p2, 7 h <pt, ~r + W+2i 7 1" TO+i, 77 

One has the following relations, 

1 I j. R 1 

i2i ~ l ~ W A-R-l A+l 



7^ + &+2 



A-l Afi+1 
+ ^2£+l = ^TrT 
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Here + <j>2 and + (f>£ do not appear in the above when k = 5. After some 
calculation, we see the maximum is j^tr. I n order to see that this is indeed the 
case, note that we obviously have that A/2 < 2/ A, and that 



2 1 

< 



A X-R 

follows from A/2 < R. Since R 2 + (2 — X)R -1 = and A > ±^ , we have 



i R I 



A - 1 AJ? + 1 - A - R 

We see 

1 1 1 

< 



A - | \ + R X-R' 

when k > 5. Here we used the fact that A 2 > 4 — i? 2 for k > 5, which has to be 
checked somehow. Because A and R is increasing as k increases, it is sufficient to 
prove it for k = 7. 

Finally we show that 

R 1 1 1 

< 



XR-1 A + 1 A - | A + i? 



for k > 7. This inequality is equivalent to 



1 1 A 1 

A- I + A + i? < A 2 -2 + ATT 



Since R— l/R = X — 2, this is equivalent to 



3A - 1 2A 2 + A - 2 

< 



A 2 + (A-2)A-1 A 3 + A 2 -2A-2' 

Note that both denominators are positive (for A > y/S) . The last inequality follows 
from 

A 4 -3A 3 + 5A-2 > forA>\/3. 

□ 
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